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The^ PLATO IV computer-based ^education s/stem 
contains -unique coinirfunica'tions hardware and' software 
for operating/, hundreds of graphics terminals. Key 
echoing is performed by the central processing unit. 
Each terminal is guaranteed 1260 bits/sec of output 
at all times. There is no "store-and-fojrward" machinery, 
butpiit error detection and correction are in1:egi^al 
parts of the system.^ 
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I. Introduction . 
T" % 

The PLATO IV computei;-based education system hardware consists of a 
Control Data Corporation Cyber computer with electronic swapping memory, 
hundreds of plasma-panel graphics terminals, and a communications network. 
At the time of writing (July 1975), thei:e were dSO terminals installed on 
the University of Illinois PLATO system. As meiny as 480 terminals have 
^ been active simultan^eously. Additional PLATO systems are centered in 
Minneapolis (Control Data Corporation) and Tallahassee (Florida State 
University) . System software includes a fast-response operating system 
and a .compiler and executor for lesson materials written in the TUTQR 
language.^ PIATO IV supports elciborate computer graphics including lines, 
characters from, dynamically alterable charafcter sets, and animated displays. 
All graphics modes include selective erase capabilities. This article will 
describe the coiranunications component of PLATQ IV. system. 

PLATO IV is almost unique among xmilti-termirtal interactive systems in 
eliminating the swapping of programs be.tween the . conqauter arid the mass 
memory o;E mechanical disks or drums. Instead, electronic swapping memory 
is ua^ (CDC Extended Core Storage) • It has a transfer rate one hundred 

ftes greater and an access tS^me^one thousand times shorter than tho^e of 
/disks or drums. These enormous^ quantitative advantages make it possible to 
j^royide fractional-second respoi^se times to hundreds of graphics terminals. 

A second distinctive featur^ of PLATO IV is that qvery'key pressed at 
a terminal passes through 'fehe entire system, including" the central computer, 
before anything appear^' on IJie tertiinal*s screen. There is no looal. echoing 

of keys at the terminal. This lAeahs- that tl\(6 keyboard is redefiriable: the 

• . « . . * • ■■ ■ • I 

"n" key is not restricted to causing an "n" to appear on. the screen but may, 

4 

in context, display a line drawing an appropriate Cyrillic character. 
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The average response time is onerreighth second 1(^125 milliseconds). Half of 

this delay is due to hardware:^ serial bit transm^.ssion, on input and output, - 

hardware buffering at various levels of the interface equipment, etc. The 

■ ♦ . 

other half is due to software, -mainly ir^put and^output polling and buffering; 
the actual processing is typically a few milliseconds and;dnly a fraction of 
a millisecond,, for simple key «echoing.< 

1-' The processing of each keypress by the central computei^Tias^f ten 
been criticized as needlessly expensive* The appendix to this pape^ discusses 
some of the basic reasons why ^single keypress interactions ajre appropriate 



in the PLATO environment. 



Sections II and III discuss in detail the communicatilons hardware' and 
softyfljare. Much of this discussion assumes an understanding o^ the basic 
communications conf igura'tion described briefly below. -A simplified diagram- 
of thjB equipment^^ shown in Figure 1. ' ■ ^ ^ » . ^ 

.Most of the PLATO communicatipns equipment is designed' with "classropm" 
clusters in mind. -Up to 32 -terminals in sulch a cluster are connected to a 
"Site Contrcaier.'V"^ ^ this Site Controller transmits information from a^ high- 
speed channel to the individual tetminal§. The pite Controller also concen- 
trates keyset inputs from the terminals for trarismissiori to the computer. 
The purpose of the Site Controller* is to permit | the u^4s of highly multiplexed' 
communications lines for long links. Input to the computer is carried from . 
each Site Controller to the computer ^complex ori a single voice-grade telephone 



line (which therefore serves 32 user^) . At th 
Interface Unit (NIU) receiv'es the inputs from 
;them to the computer' fot processing. 



computer center a Network 



32 Site Controllers 



delivers 
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To 

additional 
Site ' 
Controllers 



Network 
Interface Unif 



From 32 
Terminals 



1260 bits/stc^ inputs from 52 terminals) 



Computer 
Complex 




From 32 

Site ^ 
Controllers 



Figure 1 . Coimminl cations hardwaure configuration. 
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In prodeasing a key the computer normally generate^ output for the 



terminal. Th(^ computer delivers this to the NIU, which^ multiplexes the 



output data f on 1008 terminals onto a television channels The television- 
formatted data isVtransmitted via standard television techniques (cable or 
microwave) to the ^^2 Site Controllers sharing the TV channel. Each Site 
Controller irecovers\f rom the television channel all of the data destined 

for the 32. terminals serviced by that Site Controller and transmits the 

\ * * 

• \ , ^ 

data to each t erminal. \ The data rate between the terminals and the Site 
Controller is 12^0 bits/second ^in each direction/ which pertnits the data " 
to be transmitted over ^oi\dinary telephone circuits. The terminals may, 
therefore,' be remotely Ipoatfed froi)[i the Site Controllers. ^ 

Terminals within gi few miles of the Site Controller normally 'have a 

four wire (full duplex) connection with one J^air for input and the other 

' ' «, \ • • ■ 

for output. The more, distanij: terminals use*a mod^m^ ^od ula tor- dem odulator) 
which, frequency-divides a single telephone line (one pair of wires, or half 
duplex connection) to carry both input and. output simultaneously. Distant/ ' 
terminals may also be* clustered in groups of four terminals using a more 
expensive' modem to share a jingle* tele^phone line. , In any ca^e, the xiltimate 
input and output connections are through a Site Controller ^and the NIU, and 
all 'terminals ^^ice supplied with the full 1260 bits/sec at all times. 
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Probably *the most stringent requirement of 'a computer-based education 
system is an average response time of less tJian 0,25 seconds. This require- 

ment/more than any other determined the nature of the PLATO IV communications 

■A ■ . _ ■ . 

system.^ It eliminated at thd outset *any system employing the use of store 

' i ' " " ' 

and forward techniques where messages may be temporarily stored and thus 

delayed while network conflicts cu:e resolved. It eliminated systems empldying 
po^iiing techniques where terminals must wait until interrogated, before 
sending data^ to the central ccxnputer. The response time requirement also 
in^>liei(J the need for a full duplex mode of. data transmission, on6 in which 
information can flow simultaneously in two directions. In half duplex 
systems wheire information can only flow in one direction at a time, the 
time required to revferse the direction of information f low- is generally^ 
0,4 seconds or more, ' ° 

The data formats for PLATO were determined primarily by the graphical 
display nature of the data and by the need to transmit the maximum amount 
of data via the lowest possible data rate over readily"^ available facilities. 
These requirements eliminated any serious consideration of the. use of ASCII 
because of the high overhead associated with this code. For example,^ to 
send the 18 bit^ necessary to specify a point on the PLATO IV display via 
ASCII (8 to 11 bits per byte) would require the transmission of 24 to 33 bits 
representing an overhead (i.e., waste) of 25% to 45%. The PLATO IV data 

format, on the other hand, contains only 14% overhead in the Case *.of graphic 

' ft ' 

'data. The use of guch an efficient data format permitted the use of the 
relatively low d^ta rate of 1260 bits per second which in tdm permitted 
the use of low cost modems and the lowest grade telephone circuit. 

The choice of a television channel for the distribution of the PLATO 
signal was in anticipation of the growth and availability of cable television 
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(CATV) systems which, would provide a low cost .($6 - $10) data link to home's 
and schdols in most metropolitan areas. In /such systems PLATO would require 
the use of only- one TV ch^rviel for every lOlbO users. Although the anticipated 
growth of CATV has not ocqurred, thus preventing its use by PLATO, the T^ 
approach is still economically attractive/ For example, microwave is presently 
being used in lieu of CATV to distribute the TV signal in Champaign-Urbana, 
with the monthly operating' cost of a^IiATO "IV terminal ranging from $1,45 to 
$2^35,; as compared with $4.85 to $1^.60 using telephone lines. 

To further expand' the dista^but ion of PLATO materials, cin effort is now 
under way t6 connect the U^lSana PLATO system with tlie Minneapolis system. 

Thi6 Ifnk will 'be partjxular;ly ud^^l^iri transferring programs, data bases, 

• y , ■ \ ■ . ■ < 

and "electronic m^l." " It represents the first step toward the creation 

of a nefcwork^^ PLATO systems. - ' * ^ 



.'J . 



■11 



ERIC 



II. Conimunications Hardware 

Th€^' equijMnent used in the PIATO communications system can be understood 

by following the information flow from the ^terminal to the computer and iback 

■-^ ' ■ ■ ' ^ ' • \ ' y ' ' ' ■ " I- ' 5'' 

to -the terminal* The eight bits of input data generated \by a ELATO terminal 

^ . • • ^ ^ ;■ .-r . ■ > 

are identified by a tw©-*it code to . specify one of fo^r sdtirces: 1 ) kjeys 
which may be pressed at the keyboaiTd or 'generated electrbhipally on computer 

■ ' ^ * . .1 ■ ^' ■ . V , ' ' ■ 

command', 2) touch panel, ^ 3) external iiiput devices, or 4) the terminal Vs 

own jMCOcessing^unit. The. total data package transmitted to the ^ite Gohtrdllef 

cohsists qf 12 bitsv-a message start bit, the two bits identifying the spurce, 

8 bits of data, and a. parity bit 1 The Site Coirtroller -attaches a five-bit 

terminal identification cfiidej adjusts the pdrity bit, and multiplexes the 

*•''*'' ■• ... . ■ . 

package, now 17 bits, onto the telephone line to the NIU. Upon receipt of 

. V ' ■ 

the message the NIU attaches a five-bit ^ite identification code. The NIU 

■ » *■>-■-■,■■ . * • "*■ ' 

■ •* . * ■ , 

also examines the parity' bit and converts this*' bit into an error indicator. " ^ 

If the message is error-free, this bit is set to "zero"; if an error is 

'detected the bit is set-to "one." The complete message package, now 21 bits 

in length (consisting of 5 bits ipecifying site, 5 bits specifying terminal, 

2 bits specifying origin point w/thin the terminal,^ 8 bits of data, and an 

error indicating bit) /^l?SSLj3?^isented to , the computer for processing . 

The Site ControlyJLer^ transmits^ 17rbit data package^ to tiie NIU at>l260 

bits/sec; Therefore, it can transmijt (1260 bits/see)./ (17 bits) = 74 

' ' ■ ' " / ^ - " " / • • f ■ ■ , ^' ' , . - ' ' 

inputs per second from^tijie 312 terminals at that site. Thijs rate represents 

an average of (74 in^>ut:s/sec)/ (32^erminalsX = .2.3 inputs per secorifl per / 

terminal, which is almost five times the measured^ average of 0.5 inputs per 

^ . ' • ' ' ■ ' ^ ' / • * \ ^ ■ ■ ' , , . 

second for* PLA^Q, 'users. ;Secause .the Site Controller multiplexes the c|^ta 
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to the NIU on an asychronous (daoticind) basis > the burst rate^^erteirmiyiaX can/ 



rat^^ 



normally be equal to the butput rate 6f the Site Controller (up -to 74 inputs 
per second) . , To prevent loss of data during infrequent periods of high 4^^^ 

^a four- input buffer for^ 'x 



activity occurring simultaneously at aljreml 



\ 



each terminal* is^p] 



)vided j.n. the Site Controller, If all 32 terminetls simulJ-' 



aneously made 'inputs, an input would ^e delayed in the Site Controller 
(32^ terminals) (17 fa|.ts)/(1260 bits/sec) - 436 milliseconds . (ms) . The normal 



delay for a key pasjsing ^through the Site Controller is (17 bits)/ (1260 bits/sec) 



V 



= 14.ms. VThe transijiission^time from the terminal- to the Site Controller is 
(12 bits)/ (1260 bits/^ec) iP'i^.S ms, and there is a control delay wa^thin the., 
terminal o^ , approxima^tely 6;. 3 ms . Adding ,.a .^ifety time through NIU of . 



0.2 ms gives ajiyaverage total transmission time ftom key pz:ess to computer of 
d O.(io5" ms, per mile for i|^ote ^termi|nals») 



V 



V etc.) or data (charac^^j 



30 ms. 

A 21 -bit output package is sent from the Computer comjiilex to each PLATO 
terminal every sixtieth pf a second) (1260 bl-ts/^ec) . These packages^can 
4 consist of coniirtands (erase^the screen, set to line, p^aracter, or dot mod^, 

:| co^s, 1^'ne coprdinates, etc.) . Each package con- 
tains a message start bit /one bit ^6 distinguish 'Commands from 'data, one 
parity bit, and 18 biti^/gontaining the data oi coiranand. All bits zero 
indicate a "Bp-noth^ttlg?' command, which is what the termlhaJ receives whenever 
there is no new information being sent to that terminai. In line mode-'thS 
1.8 data bits contain 9 bits of X and 9 bits of Y to/ specify a line endpoint 
on .the 512 x 512 dot plasma panel. This^maJ^j^s it jjbssibXe to draw 60 connec 
lines per sec^^. iThere-^a^^ commands ' to change* the terminal's X-rq^ister a^ 
Y-jjjegister iflL.cr^en Repositioning is Required. *^Ih Qharacter mode t3Ie 18 daTta 




bits contain three 6-bit character codes. The terminal contains a character 
generator M8 x 16 grid) whose memory is o^fgfilized as four 63-character groups, 
two of which contain fixed character patterns (standa(rd a^phanumorics) , while 
-the other two groups*, contain cl^aracter patterns "which can be loaded frqm the 
cdin]/)uter. Thus, central software cm desi^^ and distribute alphabets (e.g.., 
Cyrillic or Ar^ic) or simply pieces of pieties thit can be displayed at 
high spped3 by writing "text" on the plasma paAel^ j Normal text consists of 
long strings of numbers, st2Uidard punctuation, arid/ lower-case letters, all 
of which are in^ the first memory group, ^o that tQXt can be sent to the 
terminaL at | rate of ^ nearly' IStT characters per seconl^ Xsixty 21-bit packages 
per second, each containing 'three 6-bit character oddes) . An "uncover" 
code (the 64th character in every character group) followed by a character 
memory group code is used to switch f rppL on^ group to another, liote that 
standard alphaniimeric terminals normally us^ a 10-bit package for trans- 
.flitting a single character, which yields only 120 characters/sec on a 
1200 bit/sec line. ; 1 

In addition to line and character graphics, there are ©biranands to select 
a niicrofibhe image or audio message^ or to send* data 'to any kind of digital 
device attached *t6 -the terminal. 

Output data jpacJ^ages destined for the terminals are passed f rcwn the 
ccmpOter to the NIU.^ Contained within the >JIU are two memori,es, each coti- 
tainirig 1008 twenty- l^it worjds.. Each memory can holjl one output -package, for 
4achTterminal connected^ to thi^ NIU. In an interval of a sixtieth of a second, 
the NIU transmits t?he entire contents of one memorjf^onto a television channel. 
Concurrently the computer is loadi^xg the other memory wij^new data. At the 
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end of each time inte;nral a switching action occurs and the coijjb^nta of one 
nvemory are delivered to the television chamnel while the^- othermemory accepts 
new data from the conputer. This alteflriiating action results in a data package 
being transmitted to each of the 1008 terminals «very sixtieth of a second. 
(A data package is actually 21 bits; i>ut because the message start bit is 
always a "one," it is not stored in /or transmitted by the NIU but instead , 



lire 



is ajttached to a data package at ^e Site tontroller.) Dur;tng these time 

■ ■ ■ .1 ^ 

intervals the NIU automatically generate ^ and transniits an all "zseros" code 

to those terminals which have nfe compute output. Although this.aU '^zeros" . 

code is interpreted as a "doynothing" operation at the^ terminal, it does 

.automatically perform modem resynchrgnization. |Since the plasma pane^^l^a^ ^ 

inherent memory, onljr graphics changes need be transmitted to the terminal. ) 

In the transmission of data from the NIU to the television channel, the 

first bit for terminal 0 is transmitte'd followeji by the first bit for terminal 

1, then the first bit for terminal 2, etc., until thev first bit for terminal 

1007 has been transmitted. The second bit for all terminals is then tran^itted, 

followed toy the third bit for all terminals and so on until ^11 20 bits have ' 

be^n transmitted. *The 20 bits for each terminal are thus spaced evenly through 

the sixtieth- se'^cond time interval with adjjacent data bits -for a particular 

terminal being- separated by 1007 bits fpr the other terminals- in the system. 

With this data format, the Site Controller need onlj^ select and pass 
* . ■ • • 

data thrcJligh the terminal 9 it* does not have to store data aurriving at a 

high rate aiid\ forward the data at a low rateT:o the terminal. This simplifies • 

" , * ■ ^ * ■■■■ ' ' 

the design and operation of the Site Controller. Moreover, a shor^: burst of 

noise on the megabit channel will alter one bit tor several t;erminai?s, not^ 

several bits for one terminal. Thus, a single-bit parity check by the terminal 



can detect nearly all transmission errors. More will be said later about \ 
the detect;ion ^4 correction of errors. 

In addition tp handling output data, the NIU generates and combines 
standard television horizontal and ^vertical synchronization and blanking 
pulses with the digital data, so that the resulting composite signal is 
c6mpl6tely compatible with 'istandard cable or broadcast television trans- 
mission equipment. Figure 2 is a brief time exposiure of this signal as 
displayed on a television monitor, n An active terminal's '20-bit package 
appears as a vertical column of dots -Spaced every 12 hprizontal scan lines 
over 240 scan lines, transmiittpd every sixtieth of seconi^i, (Because' tele- 
vision interlaces two^&ixtieth^seCond^frameq to make 30 complete pictures \^ 

every seqond, -^alternate frames are disjJlaced vertically^ by one-half scan 

- - » — " 

line,) The 1,2 million bits/sec data rate in this television channel is 
a conservative use of the bandwidth. 

• ^ The horizontal and Vertical television synchronization pulses transmitted 
by the NIU synchronize the Site Controllers.* The Site CJontroller extracts 
its terminal data by timing signals derived from these synchronization pulses. 
The Site Controller attaches a start bit to the^data package so that, the 

terminal acttially receives a 2T-bit package sixty times per second (1260 bits/ 

'^r^ ( ■ ■ . ' * . - ' ■ 

\^tput data packageer incur a sixtieth o^\a second delay passing through 
the NIU and, another sixtiet;h o*f a secdnd ^el^ ih^transmission to and accumu- 
lation in the terminal. The Site Contf oiler adds a^additiohal delay Of 0.8 
millisecond (ms). The terminal requires approxi^telyNx . 5 ms to plot tW 
character on the panel. The total hardware delay time frofti computer output - 




to appearance on the ]:^lasma panel is, therefore, 37 ms.^ Adding to this 
figure the average Input transmis^iop t;ime, the total' delay betweep a key-, 
press and Uie appearance qf a dharacter on the screen due to the PLATO ^ 
^ communications hardware is 37 ms + SOynis 67 ms. (Distantly located terminals 
may incur an^^ additional 12.5 to 90 ms delay due to use of long distance ^ 
modems', pltiS 0.01 ms/mile round- tbrip transmission time.}^ 



It is important to emphasize that the PLATO output scheme guarantees 
that each and every user can receive output maxiinum r^te at all times. 

There is an open 1^60-bit/sec "pipe" running directly from *the, computer to, 
each terminal. Tnere are no shVred "store^^and- forward?* buffers interposed 

between computer /an^ terminal, and there are no*" Hand- shaking protocols between 

. / ^ , 's^ ' ■ 

nodes of the co];mnunicatipn*s network. Not . only is the terminal user ^aranteed 

full output, f^ee of jerkiness, but the computer is guaranteed that it can 

simply pour data out to the terminal without worrying over the posaiibility of 

overflowing Lome buffer somewhere in the communications network. \^ 

Measurements show that on the average ? twenty percent of the active 

terminals /receive data in each sixtieth-second IhteWal, but statistical 

fluctuations in this load do not cause output delays, since each terminal 

always Receives 1260 bits/sec. Tighter packing of the data to handle more 

V ■ . , ' ■ ■ ' ' . 

termina^ls fbuld require ter&iinal idenjbif ication bits to-be transmitted and 

would 'tec|ui re additional error check bits^.due to the increased seUisitivity 

to noi$e bursts. These additional^ bits would cancel much of the hoped-^for 

gai,n, ^nd the Site Controller-^ would have to be consideraibry tAG»;^e complex as 

However, our operational experience shows that even though most of 
attached tejrminals are usid every day,' no more than 50% d£ theiq are ever 
active ""sinultanleously. The NIU, therefore, is seldom required to service 
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y ■ V ■ ■ ■ • 

during any sixtieth-second interval mnicm more than 100 terminals 
1(20% ^ 50% X 1000). Although there are \correlations from oile interval 
to the nextj the 1^9^ number of independent terminals makes the\distri- 
, bution approximately Poi3Son around the m^an of 100: the standard\ 



deviation of the fluctuations is, ! therefor^, vlOO = 10. On the basAs of 

" • * ^ . '■ ■ • \^ ^. ■ • ' ' \ 

. ^ these usage patterns, it is clecqr that it \0|pufd be exceedingly rare t^ 

* observe as many as 20J3 terminals receiving qata in a sixtieth-second 

interval. ' 1^ a redesign of the distribution \ system one might, therefprfe, 

try to l^ndle severalT thousand installed termijLnals with a single television 

channel .1 - . . 

.:■ 1 . 
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Co mmunications Softwqt^e 

] / f ■ ^ ^ ' 

Before descr jibing trie cotiimunications software, is helpful to tiescribe 

brief ly the computer system archttect;ure, since it Is quite unconventional. 

In Figure 3 it can be/seen that the cjontrol Data Corporation '■Extended Core 

Storage" (ecs) is tae heart of the sVstem: ECS has ties to central memory 

(CM), and thus to Ahe, central processing units (CPUs), and to the peripheral 

processing uhitsf (FPUs) . ECS has an access time of less than 5 microseconds, 

which is typioal of inexpensive Bloir core memories, but the ECS transfer 



0^ core 



rate dr^ ten jttillion 60^bit words pdr second! This enormous transfer rate is 
achieved tJurough parallel cuid closely-phased memqry operation^. Basically, 
programs/^nd data /in ECS are swapped in and out Ofi^ central memory for processing 
1)/ €h|/cPys. ^is is far ipore efficient than swapping interactive fobs be- 
tween central /memory/ an^ ^electromechanical disk or drum memory because of the two 
// / 

ordeir's of magnitude dmOT in transfer rate and three to- four orders of ^> 

magnitudevanqDrovemen^^ time. Disk "drives furnish pe^anent storage 

of programs and, data but play no role in the swapping process once this 

mater jyal ha& been moved to ECS. ' , 

/The ten p'eripheVal processing units (FPUs) shown in Figure 3 are^mini- V 

computers used to handle input and output. In particular, one FPU handled 

iliput from the NIU and passes output to the NIU. Like the CPUs, the FPUs 

lave direct access to ECS. Figure 4 illustrates the re^at-ionship of the* 

input and output PFO to the NXU. The xnput section of the FPt) uses the 10- 

bit terminal identification number to stoi^ the 1 0-bit input data in a 

terminal-^^i^cific locatioii in ECS; The FPU a\so §f^3 eu lSxt in an "input 

polling ligt" in central memory to notify the CP^ that this user requires 

processing. (JCf the input error indication bit is ^t, the FPU merely tells 

■ * • \ 

the. CPU to increment a count of irjiput errors for this aiteu ) 
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Block-ol^iented 
Random -access 
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0.1 M/s 

10,Q00 -,3C3;qoO /isec I pe7 drive 



Figure 3. PLATO IV computer jarchitecture, showing memory sizes In 60-bit 
words,, transfer raiiies] in 60-bit words/sec, and access, times in 
microseconds, M = million, CPU 4 central processing unit, 
PPU = peripheral processing unit/, /NIU = network interface unit, 
CM = central memory, ECS = Exi;;4nded Core Storage. Programs and 
data are swapped between Ol^and ECS. Conventional disk drives 
pl^pvide permanent storage Eor programs and data. The basic cbm- 
puter is a Control Data^ Corporation Cyber/73-24^ ^ 
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F£gure 4.' Itole .of - the and output PPU interifacing to the NIU. The 
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10-bit terminal iflent^tf ication (ID) passed to'the output section 



of the NIU determines the time^ position of the asso^ated data 
in the television format. 
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Every sixtieth of- a second- the output section of the PPU reads from 
ECS a list of 29-b^t packages » -eacyi j)ackage, consisting of t^n bits of 

terminal address pius the nineteen bits of data destined for that teminal* 

. *• a. 

Tfte PPy passes each^ package to the NIU, which generates a paritXhit to go 
with the 19 bits of 'data and Stores the resulting 20-^bit quantity in „the 
specified slot in its ir)iitially empty memory,. I^jpte list of datia plus the 
, Aerbes containe<| ^ji the other*^ NiU slots make up one comj^lete "frame" of 
television output; \ .» • 

Corresponding to the 1006 terminals serviced *by an NIU there are 100JB 

^ ^ , • ■ ■ . , ■ ' . . ^ ' ' . ' 

" "'Ration banks" in^ ECfs. ' Each station bank contains a buf ter to reCeajVe the 
input data from the NIU. The station batik also contairt^g^ ^^^n^ 
ing the. current st£te. of the termiWl,»*inc.Iud^ng pointers to relevant^^^^^ 
bases (s^e Figure 5). The station , banks are in fi^ed lop^tions in feC^^ 
the othej^^lbcks shown in Figure 5 are referenced tifirfougft ^ 

pointers. The PI^4to software keeps Oracle in the s^fe^o:^^ank^ complete 
current state of the terminal: mode (including whet3>er in character or line 
mode), curr'ent setting?"Sf the terminal's 3J and Y screen position registers, 
current chajcacter memory group setting, ^tc. More precisely, this information 
desqribes the state the terminal y^ill be in. upon completion of transmission 
to the terminal of all pending output, (which may J^e tdh' seconds in the fixture) 
This infofanation is frequently utilized by PlKto iTsers: for example, to 
specify a ,new screen position relative to the present screen position.* 
^/ v! Approximately twenty times a second a^CW }.ooks through th^^entral 
rn^orj? input polling list for ,terminalsMn^i^^ activl by the PPU. 
(Actually, the PPU-cfenerated jk)lling list is merged with a CPU-generated 
list of pterin jgfe^ls requiring \j^rocassing>dtje to an^eatlier interrupt, disk 
I/O* delay, timing' return, etc^^) 



The process of Xolaking through this list 
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Figure 5./ Relationship of-Mxed- location station bank €o associated swapping 
Mnemory ispace allocations. Dotted lines lead to optional block 
V allocatiohis. Many terminals can share a single copy of a lesson 

or a data b^se, but other blocks are not ^shared, : Station banH^^ 
information onj^^^nt terminal state includes i?creen X and Y, 
teminal mode, character memory group, etc. V * 
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is very rapid: active terminals in a site are represented by bits s^tr^a-^ 
a floafting- point word, and a "normalize" instruction is used to skip over 
inactive termipai^^ndgen a^ address of an activer te^inal, Th6 site 

number is^ encoded in " the^xponent of tjie f Ipating-poinfe wb^d. The CPU 
processes the inputs for all terminals marked in the list, then either starts 



through the list again or, if le^ than a twentieth ox a second was consumed, 
may perform lower-priority •;biick^round" tasks in -tiitte left over. 

The CPU begins' prbcdssing a terminal by . using the generated address to 
read the station bank from ECS i^to central memory. The'PPU had stored the 

10-bit input data in the station bank buffer. This input plus the complete 

/ ' • * - ~' ■ * ■ 

program status contained in a 400-word "status bank" determines whether 

* - . ■ - ■ , • 

simple key echoing is required or whether the algorithms of the u^a^S" "^"^ 
particular "lesson" (program) ar« needed to process the input. (About one-* 
half the keys do require the lesson for processing. ) Note that the separation 
of the individual status banks from lessons makes it possible for a single 

copy of a lesson to serve many terminals. As is indicated in Figure 5, both 

. , ; ■ ■ " _ ■ . • . 

^le^^ns and data bases may be shared, by many terminals. 

• J^^' , ■ ^ ■ . ^ ^ 

■■■ ^ a ■) • ■ ^ • 

In either the key-echoing or^algorithm-executing^ca^e, the CPU nor^^^ily - 

generates terminal output and alters information in the stati6n and status 

banks. Output is generated ih a standardized form which is independent of 

the stat^ of the terminal. This 'output is' stored in ECS where can be 

readj by 'a separate CPp program, the ''formatter," The formatter grinds through' " 

the 'standardized, otitput from the job to produce the final* output for the ' 

target terminal, Maxii!|um use is- made of the current terminal state specified- 

" ' ■ ' * ^ ... ■ ^ 

in the station bank in order to optimize the utilization of bandwidth to the 



terminals^ A simple^^Xcample is the avQa^tiance of specifying the Tine mode 
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if the t^nninal is already in line mOct^g;. A cpmmcind to set the Y-coordinate 

is skipped if the teSoniijal's Y-regiSter ^11 alr^a^Jy cp that value. ' 

If ^he terminal ip currently %n character mode and using th^ d^ 

groupNwhich contains capital lett^rsCi ho character group^ha^ n^ed be 

sent in\order to transmit a cap|ital letter to the plasma display pa^^ At 

the end o^ the formatting jDrocess, the station bank contains /^e- terminal 

state that, will exx^t when all pending output has reached the terminal^ 

Output can be a. single character or ca^ be an entire page of text i 'a 

graphi or an animated cartopni some of y/hich can take five dr ten seconds to 

'transmit to the teianinal at t^O bits/setr; These dat^ are stored^ in ECS 

and 'dealt t>ut to the NIU every isixtieth of a "second, * As the -formatter 

generates output, it adds tlie-output to frame buff ers in ECS. 2'liere %e J 28 

f r&nes Jaeld in ECS, constitt^ting a circt^aT' buffer* of just oyer two seconds 

duratiXrh^^^ Efvery -sixtieth_^^ second thei PPU merely transfers a new frame O- 

from ECS to the NIU." If a terminal ha^^TR^re output than will fit ih1:P the 

128. frame buffers, the formatter stores output in* a chain-linked sfcring^of 

buffers associated with that terminal's station bank. (Actually, all output, 

not just the overflow, is stored this way in order to facilitate transmission 

error correction, as will be discussed later.) The station bank points .to a. 

32-\f6rd-outp(it buf feiT f Pr eformatted output data; 31 words are used to hold 

31/60 of a second of output (each 60-bit word holds one 19-bit package) and 

the 32nd word contains status incliiding a pointer to additional 32-'Word 

■* ' \ " ' ■ ■ * ' .*. 

output buffers ^drawn from a system-wide pool as needed. (See Figure 5.) _ 
■ - " . ■ • ■ 
If there is overflow,' due to having more than 128 frames of output 

ending for the terminal, the formatter inakes a note in a :^irst-in-f irst-* . 

r - V - ■ 

^t list j/6 process this terminal again after 1.2 seqonds. Since 1.2, seconds 
is cbnBifler ably less than 128 frames (= 2.13 seconds), the formatter can 



dnsure that the fsreune buffers will be refilled in tidie to pr^y'eht interruptions 
in the output. .The /formatter is dalled up*^ on' every poll/ which occurs roughly 
wery twentieth of a second. It heed look only'' 2^t the first; oldest entry 
In the list to determine whether any termirii^s i^ow must havid* additional 
output jnove(| tOv the frame buffers. Once'"g(enerated, output will appejar- 
smoothly on the tjerminal screen, without brezUcs or hesitations. • This, is 
particularly impoyt^t for producing moving ^ animated displays. (Breaks 
in the iDUtput will, cjf course, ^occtu^JJ. the CPU does ndt generate output 
fas^tiBnough; but once the output, has been generated, there will be no 



interruptions due to frame manipulations. } - 

• - v ^! _ I A 1 ^ :■■ ' ' . . 

vPrame transmission is initiatyi when the PPU re&elves an indication 

that the NIU has transmit1«^d one qf its 1008-word manor ie0 and has swit;^hed 

to the other memory, . so- thaf'tife' basic timing bf oulM^utT activities is actually 

provided by the NIU. ^ ^ * , . 

Note that there are four autonomous "phases during the processing of a^ 

job: a PPU stores the input and marks the input polling^ list; a CPU processes 
' ' ■' ^ ' ■ ' 

the input and produces standa^rdized output; the, CPU format ter-jgei^erates for- 

, • / . . /K ' ^ * . ■ 

matted output;, and the. PPU passes the next f rame^ of output to the NIU every 
sixtieth of a second. The fwo'^CPU processes run as separate j^bs, each with* ♦ . 
its own separate central memory area, but they sheure ECS which' serves as a )' 

■ ■ K ' 

lommuni Cations link between these ^utonon^ous proc^ses. One PPU handles « 
both input and outp^ut by intesrmixi^g output activities wit^^input activities. 



\ IV. Error Cbrrectlon ^ > 

"T" 

Detection said c6rlr%^lon of output/ ttansmiMlon errors Invplves both 
hardware and software. The PIATO iermlnal cdntalns a^T-blt '^word count 
regl8|pe|r" to count; the 21 -bit output packl&ges as thay arrive (Ignoring ''do-* 
nbthing" coomands) . The ^rd count register Is reset at 2^proprlate tlme^ 
so the system can assoclate^a mrd count wlth:a paSrtlcular 21 -bit package. 
When a terminal detects a jvurlty error, It sends a special Input to ^he CPU 
containing an prror flag ond the present contents of the word Count register: 
this eneObles the system to retrzuismlt the erroneous data. Moreover, the 
terminal refuses to process the erroffeou6 diata package or any following data 
until It receives a special restart coimnahd. This action eliminates the 
situation where, for ex^f^leT the erroneous data would have changgd the 
terminal from character to line mode and the' terminal would have Interpreted 
the following (character) data as line endpolntsl^ ^ 

^ Upon receiving an error message, the Cjpu\adds "do-nothing" outputs for 
this terminal ^t the ends of the appropriate frames, which cancels any putputs 
by oveirwrltlng the-NIU memory. The CPU then sends a restart command and an 
echo (command lYistructlng the tez:mlnal to send a special input acknowledging 

■ ■ ■ ■ ■ ■ / 

receipt of the restart command. If no response is rec^^ved from the terminal 
within a second, the CPU repeats tbm sequence. After severail^ retries without 
v^a response, the ^onqputer gives up emd relies on the terminkl user to clear 
the error state manually. „ \ \ 

Onpje the termih^al has been restarted, the CPU* error correction* i^oftware 
moVes dita from the o^put J^f ers associated with the station b£ink into the « 
frame buffers, so that \he terminal will again recqlv^the data it' previously 
ignored. A detected and corrected exrrottr\is generally observed at the terminal 




as a fractional-^^second hssltatlbn ^-In the normally sinooth output appearing on 
tha screen. 

Nhlle the ^average response t|lme 1:^125 milliseconds/ there could in rare 
cas^s be- long delays due to th^tolciing- o^ input in a «ite Controller when all r 
terminals loake simultaneous inputs. 'For^his reason, the CPU does>4iot release 
one 6f the 32-word output buffers until the buffer is one second old«. This - 
insures that the coioputer retains at ail times the last second of output, « / 
makijng r^tran^lssipn possible in case of a detected error. \ ' 

llote that all this elaborate "hemd-shaking'' between cbnyiuter and terminal 
nis necesseiry orily in the case of transmission error. ' Nonoally the software 
can assume that the terminal is always ready to receive data euldUneed not 
query the terihijnal to determinal its state. . . 
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Appendix 

A cosmon crltlciini^f the PLATO IV communications scheme is that pro- 
cessing^and tr2in8mission costs could be rediiced by having the terminal or 
a nearby minicomputer handle^ the routine echoing ^of keys« thus sending to 
the central computer only those inputs which require ^re el£Jx>rate process"^ 
ing. There 2ure several reaso])s why thi^s criticism is not valid in the PLATO 
educational environment, , * y 

Firsts by actual measurement fully half of all keys pressed do not 



involve mere echoing but recpiire the use of the CPU, procesding\he particular 
user's le%son, to generate the resulting output .display. This i» partly 
due to thi highly interactive nature of PLATO, whose input rates, output rates, 
and responBQ speeds far exceed standard time-sharing systems. It is also 
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related to^he environment in which studenlT'r&sp^ses usually consist of a 
few ke^rs and where a single key may be used to request additional help or 
y> proceed from one informational display to another. * This is in contrast / ^ 
to an environment in which terminals are used mainly for entering long : 
computer program statements and CPU activity is required only on every' "end- 
of -line" key, which might be every tenth key on the average^. 

Second, normal key echoing on a PLAt3 terminal is in itself an elabprat'^' 
proces's requiring^ a large scientific cotn^ter^to do a satisfactory jo^of 
fully implementing the complex typography ^leeded for education, including the 

use of superscripts, subscripts, backspaces, underlines, accent marks, a. 

■ \ f ' ■ ■ ■ 

modifiable character^ set, etc. Selectively erasing, the appropriate last 
character or word on the screen is a major ta^k giveri these possibilities, and 
requires that the QPU know the present state of the termxn^ and its display. 
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9 The two-dimensional nature of the plasma panel, and its ^elective ^jrase capa->. 

bilities ' lead to different demands -from those of an alphanumeric terminal, 
• . * • 

which is essentially a. linear device.^ 

■ '^ ■ ' . • ■ . * • ■ • • ' ' 

Third, in a situation where a relatively small fraction of the keys are 

„cto be processed locajly by )^ minicomputer, but tH6 rest are, 1:o be sent on to* 

the CPl/^there wpuld be a high cost in pf6(!;essing sdid txemsmission associated 

with t^ necessarily complicated handshaking between the two proce^^S03s;§i 

Not j6nly must the Cl^U adequately inform the minicomputer as to the user's^ 

current status, but the minjK:o9i^uter must make a complex decision from that 

' status and the next input td" determine ^ether to transmit 6r echo. This is 

* . ' ' 

precisely the kind of decisipn only tl^ CPU^can^make because only. it has ^ 

\ * ■ • , ' *, ■ \ ■ ■ * 

acceiss to the coiiiplete user status coupled with adequate processing power to 

N^t on that status. All keys must eventually be sent tcr the CBUji^so 16cal 

echoing does not decrease^^e input bandwidth r^cjuirements, and frequent 

short transmission lead to fewer quelling dif ficult3.es. ^ 

^ FcJvjrth, actual measurement has shown that less than liVe percent of the 

totals worX loa<d of the central processpr Is devoted to simple key echoing^. 

^s, e yen^ totally neglecting the overhead tha^t would be incurred, the imp le- 

>v * - ' ■ ■ 16 ' 

mentation of a^ scheme for local echging of H^ys could not possibly produce 
any significant time savings. 

» 

For these reasons, in the context of the PIJIto system the use of the 

CPU for echoing is simpler, probably che<aper', and certainly more sati,^fact93r3^ 

than l6cal echoing. 
* . \ 
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